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TITLE OF THE INVENTION 

REAL-TIME CONTROL SYSTEM 

FIELD OF THE INVENTION 

The present invention relates to a real-time 
control system and more particularly to a real-time 
control system for detecting cyclic events and events 
of a plurality of signals, thereby performing a task 
process. 

BACKGROUND OF THE INVENTION 

In a controller of a car and a controller of other 
industrial devices, real-time performance of improving 
the response of receiving a signal from an object for 
control to start of a process and surely executing and 
finishing a necessary process within a restricted time 
is required. Particularly, in an operating system 
(hereinafter referred to as OS) required to execute a 
predetermined process in real time on the assumption of 
insurance of the control response and safety of a car, 
it is necessary to support a cyclic task for cyclically 
starting a task and an event task for starting a task 
when an event occurs. 

For example, a standard OS loaded in a car such as 
shown in OSEK/VDX Operating System Specification 2.2.1 
which is not a patent document provides a function 



referred to as a time table service for cyclically 
starting a plurality of tasks. When a system call for 
starting the time table service is executed, the 
registered tasks are started every designated cycle and 
by this start, the cyclic task is realized. 

Such a real-time control system having an OS is 
used as a controller for controlling an engine of a car 
and the system is often constructed so as to operate 
the controller by time drive using the cyclic task. The 
reason is that in this method, by adjustment of the 
task execution interval, the calculation load can be 
adjusted easily and the task can be described simply. 
In this method, the cyclic task decides firstly whether 
an event occurs or not by polling an input module and 
when it does, continuously performs the event task. 

However, under special engine control, it may be 
desired to start the task in a cycle lower than the one 
defined by the OS. In this case, the cyclic task 
function cannot be used. Instead, a timer polling 
function is provided in the task and until the next 
cyclic time, polling is executed. 

Further, in Operating System Concepts, Fourth 
Edition, pp. 30 to 32 (Abraham Silberschat z , Addison- 
Wesley Publishing company) which is not a patent 
document, a real-time control system as indicated below 
is disclosed. The real-time control system, to improve 
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the control response, changes input from an object for 
control to an interruption signal, notifies it to an 
arithmetic unit, causes an interruption, interrupts the 
process during execution, and starts and executes the 
5 task for processing the object for control from an 

interruption handler. Further, to guarantee the real- 
time performance of the task during execution of the 
interruption process, during interruption of the task, 
the system inhibits interruptions . 

10 Furthermore, in the specification of Japanese 

Patent Laid-Open No. 2002-189606, a cyclic control 
method of constituting so as to temporarily stop and 
then restart a cyclic program, thereby eliminating an 
overhead time at restart time is disclosed. In addition 

15 to it , in the specification of Japanese Patent Laid- 
Open No. 2000-250764, a process execution apparatus for 
subdividing a plurality of tasks for each function , 
forming independent tasks, thereby decreasing an 
overhead time for application switching is disclosed. 

20 In engine control for executing the same task 

repeatedly and cyclically like this , the start cycle of 
the cyclic task is about 1 ms at minimum and when 
executing a plurality of tasks using a timer, the input 
interval is about 1 ms . And, these processing times are 

25 comparatively longer than the processing speed of the 
CPU (operation at 50 to 60 MHz), so that the 



calculation load is not so high. However, in recent 
years, due to a request for environmental 
correspondence, finer control has been required* For 
example, a car engine using an electric drive valve is 
5 required to be controlled in a shorter cycle than the 
conventional one by one digit or more. Further, even 
when executing a plurality of tasks, the concerned car 
engine is required to be controlled at finer timing 
(several tens jisec) . 

10 To satisfy these conditions, in a process of 

cyclically executing the task, it is necessary to 
shorten the process cycle. In the conventional method, 
the overhead time required for the interruption process 
at the start of the cycle cannot be changed, so that a 

15 process for shortening the event processing time is 

performed. However, this process increases the timer 
interruption count, so that the calculation load is 
increased. Further, no task can be executed in a 
shorter cycle than the overhead time. Furthermore, in 

20 this cyclic task method, the overhead time generated in 
each cycle is accumulated, so that there is a 
possibility that detection of an event may be delayed 
one cycle at most. Further, the conventional timer 
polling method cannot operate the tasks other than the 

25 task in operation, so that processes other than the 
calibration control cannot be performed. 
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Furthermore, when executing a plurality of 
interruption processes, interruptions by duplicated 
processes are inhibited, so that the aforementioned 
processes are generated independently, thus each 
5 interruption requires an overhead time of several tens 
to several hundreds iisec. The overhead time is very 
long, so that the request aforementioned cannot be 
satisfied. Further, a plurality of interruptions are 
processed sequentially, so that the overhead time of 

10 each interruption is accumulated, and the processing 
time as a whole is increased, and for the tasks 
executed later, the start is delayed, and furthermore, 
when there are many interruptions, it may be considered 
that for all the interruptions, the requirement cannot 

15 be satisfied. 

When a plurality of interruptions are generated 
continuously or simultaneously like this, a technology 
relating to a constitution of reducing the overhead 
time generated for each interruption has not been 

20 disclosed . 

The present invention was developed with the 
foregoing problem in view and is intended to provide a 
real-time control system, when a cyclic event occurs or 
a plurality of events occur simultaneously, for exactly 

25 executing a cyclic task, preventing a delay of the 
processing start time due to accumulation of a 
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plurality of overhead times, thereby executing control 
enabling more detailed responses and control enabling 
quick and reliable responses for a plurality of 
instructions . 

5 

SUMMARY OF THE INVENTION 

To accomplish the above object, the real-time 
control system relating to the present invention 
includes a driver unit for receiving an input signal 

10 and outputting an interruption signal corresponding to 
each task process, a polling unit for polling on the 
basis of the concerned interruption signal, and a task 
processor for performing a task process on the basis of 
the interruption signal, wherein the polling unit 

15 outputs a task processing signal on the basis of the 
polling when the task is finished and the task 
processor performs the task process on the basis of the 
task processing signal. 

The real-time control system of the present 

20 invention which is configured as mentioned above 

performs an interruption process by the driver unit and 
performs the task process on the basis of the 
interruption signal and for the subsequent interruption 
signals, does not perform the interruption process by 

25 the driver unit, and performs the task process on the 
basis of the task processing signal from the polling 



unit. Namely, when performing an event process, the 
system receives repeatedly the interruption signal from 
the driver unit and may not start the task and when the 
task process is continued, the overhead time is 
generated one time at the first time. 

In the real-time control system relating to the 
present invention, the task processor is composed of an 
event processing means for executing the event process 
and a task deciding means for deciding the continuity 
of the event process, and the event processing means, 
when the decision result is "continuation", executes 
the event process continuously . 

The real-time control system of the present 
invention which is configured as mentioned above, even 
if it has the event processing means corresponding to 
an input signal , since a plurality of input signals 
inputted continuously or simultaneously during the task 
process perform the task decision process , regards them 
as a series of processes , so that the overhead time is 
generated only one time at start of the task process. 
Further , when signals are input at wide intervals , 
although the overhead time and the processing time of 
the polling unit are generated, the processing time of 
the polling unit is not so long, so that the time as a 
whole is not affected. 

In the real-time control system relating to the 
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present invention, the event processing means performs 
the event process of starting the cycle and according 
to the decision of continuation or end of the event 
process which is decided by the task deciding means, 
5 decides execution of the process. 

The real-time control system of the present 
invention which is configured as mentioned above, when 
starting the cycle, decides continuation or end of the 
event process in the task, and decides the operation of 

10 the event process of the event processing means, so 
that the overhead time generated every cycle is only 
generated one time when the cycle is started. 

In the real-time control system relating to the 
present invention, the polling unit polls the present 

15 time from the timer and on the basis of the polling 
result, outputs the task processing signal 
corresponding to the start time of the event processing 
means . 

In the real-time control system of the present 
20 invention which is configured as mentioned above, in 
the task process of starting the cycle, the task 
processing signal may be a signal corresponding to the 
start time of the task process, and the signal for 
deciding the start time does not call an external timer 
25 of the system of the present invention and does not 

decide the start time via the driver unit, so that the 
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start time can be transmitted faster to the processing 
means in the task. 

In the real-time control system relating to the 
present invention, the task deciding means, on the 
5 basis of the continuation count of the task process or 
existence of the interruption signal during the task 
process, decides the continuity of the task process. 

The real-time control system of the present 
invention which is configured as mentioned above can 
10 decide the continuity of the event process in 

correspondence to an interruption of the signal and the 
contents of the event process. 

The real-time control system relating to the 
present invention has a scheduler for communicating 
15 with the driver unit, task processor, and polling unit, 
starting in correspondence to reception of the 
interruption signal, and storing the decision result. 

The real-time control system of the present 
invention which is configured as mentioned above, when 
20 the driver unit, task processor, and polling unit 

communicate with each other, can store temporarily data 
in the scheduler and can transfer data from the 
scheduler at efficient timing. 

In the real-time control system relating to the 
25 present invention, the scheduler has a cyclic table for 
recording the cycle corresponding to the event 
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processing means and the task deciding means, when the 
event process is completed, decides the continuity of 
the event process from the cyclic table. 

The real-time control system of the present 
5 invention which is configured as mentioned above, since 
the cyclic table corresponding to the process is 
installed in the scheduler, from the time polled from 
the timer which is indicated before and the cycle of 
the cyclic table, calculates the start time of the 

10 corresponding task process by the polling unit, and can 
transmit the data to the task processor. Further, from 
the cyclic table, the system can decide whether the 
event processing means has periodicity or not and from 
the decision result, can decide whether or not to 

15 continue the event process. Furthermore, although the 
cyclic table is installed in the scheduler, it is 
possible to install the cyclic table outside the 
scheduler and receive the cycle of the cyclic table by 
the scheduler. 

20 The real-time control system relating to the 

present invention, until the scheduler stores the 
decision result of end when the task deciding means is 
in operation, inhibits the interruption signal to 
interrupt the task. 

25 The real-time control system of the present 

invention which is configured as mentioned above 



inhibits the interruption of the interruption signal 
during the event process, so that the system is not 
affected by an interruption during the task process and 
can surely execute the process. 

In the real-time control system relating to the 
present invention, the polling unit polls the 
interruption signal generated during the event process 
and outputs the task processing signal for executing 
the event process corresponding to the concerned 
interruption signal . 

The real-time control system of the present 
invention which is configured as mentioned above, even 
if a request for the next event process is generated 
during the event process, continues polling, so that 
there is no need to inhibit such an interruption and 
transmit again an input signal to the driver unit. 
Therefore, at time of an individual interruption, no 
overhead time is generated. 

In the real-time control system relating to the 
present invention, the task deciding means, on the 
basis of existence of the task processing signal, 
decides the continuity of the event process. 

In the real-time control system of the present 
invention which is configured as mentioned above, the 
interruption is a task processing signal and when there 
is no interruption caused, the event process can finish. 
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Further, in the real-time control system relating 
to the present invention, when the plurality of task 
processing signals are detected at the same time, the 
task deciding means reads the task processing signals 
5 in order of pre assigned priority to each of them. 

Further, in the real-time control system relating to 
the present invention , when the plurality of task 
processing signals are detected at the same time, the 
task deciding means, at the detection time, reads in 

10 priority signals different from the task processing 

signals corresponding to the event process performed by 
the event processing means. 

In the real-time control system of the present 
invention which is configured as mentioned above, the 

15 event processing means corresponding to the respective 
input signals are executed, and when a plurality of 
input signals are inputted, priority for the each event 
processing mean may be set in processing order, or 
conditions for avoiding to continuously process the 

20 same signal may be set, and when such conditions are 

set, the event process corresponding to an interruption 
request can be satisfied exactly . 

BRIEF DESCRIPTION OF THE DRAWINGS 
25 Fig. 1 is a block diagram showing the constitution 

of the hardware of the controller relating to the 
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embodiments of the present invention. 

Fig. 2 is a block diagram showing the first 
embodiment of the real-time control system relating to 
the present invention. 
5 Fig. 3 is an event table showing the correspondence 

between the task ID and the event based on the 
interruption factor . 

Fig. 4 is a table showing the cycle of each event. 

Fig. 5 is a control flow chart showing the 
10 processing contents of the scheduler relating to the 
first embodiment. 

Fig. 6 is a control flow chart showing the 
processing contents of the task. 

Fig. 7 is a control flow chart showing the detailed 
15 process of the timer polling unit. 

Fig. 8 is a timing chart showing the process of a 
conventional event cyclic task. 

Fig. 9 is a timing chart showing the process of the 
event cyclic task relating to this embodiment. 
20 Fig. 10 is a block diagram showing the second 

embodiment of the real-time control system relating to 
the present invention. 

Fig. 11 is a control flow chart showing the 
processing contents of the task relating to the second 
25 embodiment. 

Fig. 12 is a control flow chart showing the polling 
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contents shown in Fig, 11. 

Fig. 13 is a conventional timing chart when the 
input B is inputted when the input A is in processing. 

Fig. 14 is a timing chart relating to the second 
5 embodiment when the input B is inputted when the input 
A is in processing. 

Fig. 15 is a timing chart relating to the second 
embodiment when the input B is inputted after the input 
A is processed. 

10 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereinafter, the embodiments of the real-time 

control system relating to the present invention will 

be explained in detail with reference to the 
15 accompanying drawings. 

Fig. 1 is a control block diagram showing the 

constitution of the hardware of a real-time control 

system (controller) 10 relating to an embodiment of the 

present invention. As shown in Fig. 1, the controller 
20 10 is composed of a CPU 11 (arithmetic unit), a memory 

12, an output module 13, and an input module 14 and 

these hardware is joined by a bus. 

The input module 14 is hardware for processing 

inputs A and B which are input signals. The hardware 
25 reflects input signals on a register and when necessary, 

interrupts the CPU 11. And, the input module 14 can 
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input one or more input signals and whenever a signal 
is input, can interrupt the CPU 11. Concretely, the 
input module 14 has a flag for discriminating a port 
receiving an input signal and can give the flag to the 
5 CPU 11 as an interruption factor. 

Further, the CPU 11 has an arithmetic unit, 
receives a signal from the input module 14 as an 
interruption factor, and upon receipt of the 
interruption factor, reads and executes a signal from 

10 the memory 12 as an instruction. In addition to it, the 
CPU 11 has a timer 15 and a built-in memory. When using 
a CPU having no built-in timer 15, an external timer 
may be used. The timer 15 is a counter for indicating 
the elapsed time to the CPU 11. In this embodiment, the 

15 timer 15 is an up-counter, though even if the timer 15 
is a down-counter, it may be available. 

Further, the memory 12 has a nonvolatile memory 
and/or a volatile memory and upon receipt of an input 
signal from the CPU 11, transmits a signal, which is an 

20 instruction for the calculation executed by CPU 11, to 
the CPU 11. As a nonvolatile memory, there are an 
EEPROM and a flash memory available and the nonvolatile 
memory records a program and an initial value of data. 
On the other hand, as a volatile memory, there are an 

25 SRAMS and an SDRAM available and the volatile memory 
records data and/or a stack. An operating system 
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(hereinafter referred to as OS) for executing the real- 
time control unit of the embodiment is also recorded in 
the memory 12. 

Furthermore, the output module 13 is hardware for 
5 processing an output signal on the basis of calculation 
results from the CPU 11. The output module 13 can have 
one or more output ports. In this connection, in this 
embodiment, the output module 13 may not be installed. 
Fig. 2 is a control block diagram showing the 

10 software of the real-time control system of the first 

embodiment. The software of this embodiment is composed 
of a scheduler 1, a timer polling unit 2, a cyclic 
table 3, a driver unit 4, a task processor (hereinafter 
referred to as a task) 5, and the timer 15 of the CPU 

15 11. 

The scheduler 1, the timer polling unit 2 # the 
driver unit 4, and the task 5 are included in the OS, 
though they may exist outside the OS as middleware. 
Further, with respect to the task 5, according to the 

20 application request, two or more tasks may exist. 

Firstly, the driver unit 4 is composed of an 
interruption handler installed in the driver unit 4 and 
a device driver for initializing and/or reading and 
writing the register of the input module 14. Namely, 

25 the driver unit 4, immediately after resetting, 

initializes the registers of the input module 14 and 
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the output module 13. Further, when a reception 
interruption of an input signal which is an 
interruption factor of the input module 14 which is 
indicated before is required, the driver unit 4 is set 
5 so as to permit an interruption of an input signal 

composed of input A or input B from the input module 14, 
And, the interruption handler of the driver unit 4, 
immediately after an occurrence of an interruption, 
reads an input signal from the input module 14 and 

10 transmits an interruption signal to the scheduler 1. 

Further, the scheduler 1, when the interruption 
handler of the driver unit 4 receives the interruption 
signal of the input A or B which is read from the input 
module 14, is started. 

15 Fig. 3 is an event table showing the correspondence 

between the task ID for discriminating a plurality of 
event processing means 51 existing in the task 5 which 
will be described later and the event based on the 
interruption factor of the input A or B inputted by the 

2 0 driver unit 4 and the scheduler 1 has the event table . 
And, the scheduler 1, according to the event of the 
input A or B, retrieves the task ID from the event 
table and transmits the retrieved task ID to the task 5. 
In this connection, the scheduler 1 discriminates the 

25 interruption of the input A as task ID = 0 and the 

interruption of the input B as task ID = 1 , transmits 
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the task ID to the task 5, and starts the task 5. 
Further, the scheduler 1 retains data of two tasks, 
though it can retain data of 3 or more tasks. 
Furthermore, the scheduler 1, after transmission of the 
5 task ID, receives a return value which is a signal from 
the task 5 and will be described later, reads the 
cyclic time of the task from the cyclic table 3, gives 
an argument to the timer polling unit 2, and as a 
result, transmits a task processing signal, which is 
10 the next processing start time of the task 5, to the 
task 5 . 

Further, the task 5 is a program for executing an 
application process, which has an event processing 
means 51 for performing a plurality of event processes 

15 corresponding to the task ID and a task deciding means 
52 for deciding continuation or end of the event 
processes. And, to execute the event processing means 
51 having an event processing function of the task 5, 
the task ID retrieved from the event table of the 

20 scheduler 1 jumps to an entry address, thereby starts 

the task 5, and returns the decision result of the task 
deciding means, which is indicated before, to the 
scheduler 1. 

In addition to it, the event processing means 51 of 
25 the task 5 relating to the embodiment may have an event 
task and an event starting cyclic task and the 
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scheduler 1 supports the two kinds of event processing 
means 51. In other embodiments, the scheduler 1 may 
support the cyclic task. When supporting the cyclic 
task, an interruption of the timer of the cyclic task 
occurs. When the interruption occurs during execution 
of the event starting cyclic task, a waiting time 
occurs in the task and the task may exceed the cyclic 
time. To avoid it, the scheduler 1, when starting the 
event starting cyclic task, inhibits an interruption 
and when the event starting cyclic task is finished, 
permits the interruption . 

Further, the cyclic table 3 has a table indicating 
the cyclic time for each event shown in Fig. 4. The 
cyclic table 3 is a program of receiving the task ID 
from the scheduler 1, retrieving the cyclic time of 
each event corresponding to the task ID, and 
transmitting it to the scheduler. In this connection, 
the table indicates that when the task ID = 0, the 
event is the event starting cyclic task and when the 
task = 1, the event is a non-cyclic event task. Further, 
the table retains data of two tasks , though it can 
retain data of three or more tasks. 

The timer polling unit 2 is a program of polling 
the timer 15 until the target time and when the target 
time comes, returning a task processing signal which is 
the starting time of the task process. The scheduler 1 
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calls the timer polling unit 2 before the next starting 
time of the task 5. The scheduler 1 gives the cycle of 
the event processing means 51 which is the starting 
cyclic task of the task 5 to the timer polling unit 2 
as an argument. In this embodiment, the scheduler 1 is 
started by inputting the input A or B, so that an 
interruption of the input A or B is permitted. 

Fig. 5 is a control flow chart showing the 
processing contents of the scheduler 1 of the real-time 
control system relating to the first embodiment. The 
scheduler 1, upon receipt of an interruption from the 
driver unit 4, starts execution. Firstly, at Step 501, 
the scheduler 1 reads the interruption signal indicated 
before from the driver unit 4. The interruption signal 
is a flag for discriminating what interruption it is 
and here, it is a flag corresponding to "input A" or 
"input B". 

At Step 502, using the event table shown in Fig. 3 f 
the scheduler 1 retrieves the task 5 to be started by 
the interruption signal. When the task 5 to be started 
does not exist, the scheduler ends the process and when 
the task ID of the task 5 to be started exists, the 
scheduler 1 goes to Step 503 and starts the task 5. 
Namely, when the input A interrupts, the scheduler 1 
gives task ID = 0, when the input B interrupts, gives 
task ID = 1, thereby starts the task 5. The starting of 



i 
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the task 5 is realized when the scheduler 1 jumps to 
the entry address of the task 5, Further, when a 
context switch is necessary, the scheduler 1 retains 
all the registers of the CPU 11 and clears the 
5 registers. When the task 5 is started at Step 503 and 
the process of the event processing means 51 is 
finished, the scheduler 1 goes to Step 504. The details 
of Step 503 shown here will be explained in Fig. 6 
which will be described later. 

10 At Step 504, the scheduler 1 stores either signal 

of "continuation" and "end" as a return value from the 
task deciding means 52 of the task 5. When the return 
value is "end", the scheduler 1 is finished and when 
the return value is "continuation", it goes to Step 505. 

15 At Step 505, the scheduler 1, using the task ID 

indicated before, retrieves the cyclic table shown in 
Fig. 4 and decides whether the cycle of the task 5 is 0 
or not (whether the task 5 has a cycle or not). For 
example, when the task ID = 0 (event: input A), the 

20 cycle is 10 psec and when the task ID = 1 (event: input 
B), the cycle is 0 psec. And, when the cycle is 0 (task 
ID = 1), the scheduler 1 is finished and when the cycle 
is other than it (task ID = 2), the scheduler 1 judges 
that the task 5 is an event starting cyclic task, 

25 thereby goes to Step 506. 

At Step 506, the scheduler 1 executes the timer 
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polling unit 2 and waits for the next task starting 
time. To the timer polling unit 2, the scheduler 1 
gives the cycle retrieved by it as an argument. The 
detailed execution of the timer polling unit 2 will be 
explained in Fig. 7 which will be described later. 
Thereafter, the scheduler 1, until the return value 
from the task 5 at Step 504 is changed to "end", 
executes repeatedly a series of Steps 503 to 506. 

Fig. 6 is a control flow chart showing the task 
process at Step 503 shown in Fig. 5. Firstly, at Step 
601, the task deciding means 52 of the task 5 performs 
the decision process of "continuation" or "end". For 
the decision process, for example, the criteria such as 
"whether an interruption of the input A occurs or not" 
and "whether the task 5 is started after an event 
occurs and the execution count of the event processing 
means 51 reaches a predetermined count or not" are 
provided, and the task deciding means 52 performs the 
decision process according to the criteria and goes to 
Step 602. At Step 602, the task, on the basis of the 
decision process of the task deciding means 52 at Step 
601, judges the decision result. When the decision 
result is "end", the task goes to Step 603, returns 
"end" to the scheduler 1 as a return value, and 
finishes the task 5. When the decision result is 
"continuation", the task goes to Step 604 and performs 
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the event process. The CPU 11 executes the event 
process using the event processing means 51 
corresponding to the input A or B. When there is output 
the output module 13 outputs a signal. Thereafter, the 
task goes to Step 605, returns "continuation" to the 
scheduler 1 as a return value, and finishes the process 

Fig. 7 is a control flow chart showing the process 
of the timer polling unit 2. Firstly, at Step 701, the 
timer polling unit 2 reads the current time Tc 
(hereinafter referred to as Tc) and the polling end 
time To (hereinafter referred to as To) when the 
preceding polling ends. Further, To is the time when 
the timer polling unit 2 retains at time of the 
preceding execution. Immediately after an event occurs, 
the task executes the timer polling unit 2 first, so 
that at time of execution at Step 701, To becomes 
indefinite. Therefore, to avoid the problem, between 
Step 501 and Step 502 shown in Fig. 5, the scheduler 1 
reads the timer 15 and records it as To of the timer 
polling unit 2. 

Next, at Step 702, the timer polling unit 2 obtains 
the starting time Tn (hereinafter referred to as Tn) of 
the event processing means 51 of the task 5 which is 
scheduled to be processed next. Tn can be obtained by 
"To + cycle - Tc" . When the timer overflows between To 
and Tc , that is, when Tc is smaller than To, the timer 
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polling unit 2 compensates for the difference and 
decides Tn . 

Thereafter, at Step 703, the timer polling unit 2 
reads again Tc from the timer 15. At Step 704, the 
5 timer polling unit 2 decides whether Tc is larger than 
Tn or not. When an overflow of the timer 15 occurs 
between Tc and Tn, that is, when Tn is smaller than Tc, 
the timer polling unit 2 does not compare Tn with Tc 
before the timer 15 overflows. As a result of 

10 comparison at Step 704, until Step 704 becomes true, 
the timer polling unit 2 repeats Steps 703 and 704. 
When Step 704 becomes true, the timer polling unit 2 
goes to Step 705 and retains Tc in To. 

Figs. 8 and 9 are timing charts showing the process 

15 of the event cyclic task which is the event processing 
means 51, and Fig. 8 is a conventional timing chart, 
and Fig. 9 is a timing chart relating to this 
embodiment . 

As shown in Fig. 8, in the conventional method, the 
20 cyclic task firstly decides whether an event occurs or 
not by polling of the input module and when an event 
occurs, continues the event process. After an 
interruption of the input A occurs, the interruption 
process takes an overhead time Ti (hereinafter referred 
25 to as Ti). Thereafter, during the task process, the 
decision process takes a process decision time Tj 



(hereinafter referred to as T j ) and the event process 
takes an event processing time Tt (hereinafter referred 
to as Tt ) . . This process is repeated, so that the 
minimum task cycle of this method is Ti + Tj + Tt . 

On the other hand, as shown in Fig . 9 , in this 
embodiment , when the input A is inputted, the 
interruption handler of the drive unit is started. At 
that time, the interruption processing time is Ti. 
Thereafter , the scheduler 1 starts the task 5 and 
performs the decision process. As shown in Fig. 8, 
similarly to T j , the decision processing time is Tj . 
When the decision process is "continuation", the 
scheduler 1 performs the event process within the event 
processing time Tt ( hereinafter referred to as Tt ) . If 
there is plenty of time before the next cycle after end 
of the event process, the scheduler 1 starts the timer 
polling unit 2 and waits only for a polling time Tp 
(hereinafter referred to as Tp). Hereafter, the 
scheduler 1 repeats Tj, Tt, and Tp until the decision 
process is judged as "end". Therefore, the cycle of the 
task 5 becomes Tj + Tt + Tp, and the minimum value of 
the cycle is obtained when Tp = 0 , so that the cycle 
becomes Tj + Tt . Here, Ti is several tens psec, while 
Tp is 1 psec or shorter, so that the cycle of the task 
can be shortened greatly. 

Next, Fig. 10 is a control block diagram showing 
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the second embodiment of the real-time control system 
of the present invention. The software of the real-time 
control system of this embodiment is composed of a 
driver unit 4', a polling unit 2', and a task 
5 processing means (hereinafter referred to as task) 5'. 
With respect to the task 5', according to the 
application request, two or more tasks can exist. 

The driver unit 4 f is a device driver for 
initializing and/or reading and writing the 

10 interruption handler and the register of the input 
module 14. The driver unit 4', immediately after 
resetting, initializes the registers of the input 
module 14 and the output module 13. When a reception 
interruption is required, the driver unit 4' is set so 

15 as to permit an interruption from the input module 14. 
In this embodiment, the task 5' is started by an 
interruption of the input A and input B which are input 
signals, so that the driver unit 4' permits beforehand 
an interruption of the input A and input B. The 

20 interruption handler is executed immediately after an 
occurrence of an interruption. The driver unit 4' 
performs a process of reading an input signal from the 
input module 14, outputting an interruption signal, and 
calling the task 5'. In this embodiment, there are two 

25 input of the input A and input B, though there may be 
three or more input. 
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Further, the task 5' is a program of executing the 
application process, and the entry address of the task 
5' is stored by the driver unit 4', and the task 5' is 
composed of one or more functions. However, in this 
5 embodiment, the task 5' includes at least a task 
deciding means 52', an event processing means 51A 
having an input A function for processing the input A, 
and an event processing means 51B having an input 
processing function B for processing the input B. 

10 Further, the polling unit 2' is a program of 

polling an interruption signal corresponding to the 
input A or input B of the driver unit 4' and outputting 
a task processing signal to the task 5'. When the 
execution of the event processing means 51A and the 

15 event processing means 51B of the task 5' is finished, 
the task 5' is not finished immediately and confirms 
existence of an interruption factor, so that the 
polling unit 2' outputs the task processing signal 
called from the task deciding means 52'. 

20 Fig, 11 is a control flow chart showing the 

processing contents of the task 5' of the real-time 
control system relating to the second embodiment. 
Firstly, at Step 1101, the task 5', immediately after 
started by the driver unit 4', reads the interruption 

25 signal transferred from the driver unit 4' as an 

argument. And, the task 5' goes to Step 1102 and at 
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Step 1102, decides by the task deciding means 52' 
whether the interruption signal, which is an 
interruption factor, is an interruption of the "input 
A" or "input B" . Here, when it is "input A", the task 
5 5' goes to Step 1103 and executes the input A function 
of the event processing means 51A corresponding to the 
input A. The input A function is a function executed 
when an interruption of the input A occurs. For example, 
when the input A is a crank signal of an engine 

10 controller unit, the event processing means 51A 

calculates the ignition timing. When the interruption 
signal is "input B" at Step 1102, the task 5' goes to 
Step 1104 and executes the input B function. If the 
interruption signal is "none" at Step 1102, the task 5' 

15 is finished. Next, at Step 1105, the task deciding 

means 52' calls the polling unit 2' and receives a task 
processing signal, if any. Thereafter, the task 
deciding means 52' performs again the decision at Step 
1102 using the task processing signal and until the 

20 decision at Step 1102 becomes "none", repeats the 
series of operations indicated before. 

The decision at Step 1102 is classified into two 
kinds depending on the selection method when there are 
a plurality of signals at the same time. The first is a 

25 method of selecting alternately signals. This is a 
method of storing the signal detected last in the 



- 29 - 

memory and selecting other signals. The second is a 
method of selecting interruption factors in a fixed 
order (in the priority assigned). In the first method, 
the input A and input B are selected alternately, so 
5 that the signals can be processed fairly. For example, 
the first method is suited to a system in which no 
priority is assigned to the processes of the input A 
and input B. In the second method, the input A is 
always selected and only when there is no input A, the 

10 input B is selected. Or, the input process may be 

executed in priority. For example, the second method is 
suited to a system in which the priority of the process 
of the input A is higher than the priority of the input 
B. In this embodiment, the first method and second 

15 method are indicated, though the input A and input B 
may be selected in an order other than the 
aforementioned . 

Furthermore, the decision at Step 1102, by a 
decision method when the same signal is detected again, 

20 is divided into two kinds. The first is a method of 
executing the event processing means 51A or the event 
processing means 51B corresponding to the signal 
detected again. The second is a method of ignoring the 
signal detected again and selecting an undetected 

25 signal. The advantage of the first method is that when 
there is continuous input, the input function can be 
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executed several times free of the overhead time of the 
interruption handler . 

And, this first method is suited to a case that the 
input A is cyclic input and the cycle thereof is very 
5 short compared with the overhead of the interruption 

handler. The advantage of the second method is that the 
method can set cyclically an interruption permitted 
state. In this embodiment, the task 5* operates in an 
interruption inhibition state to ensure the real time 

10 performance (high priority), though if the task 5' 
continues the operation, when an interruption other 
than the input A or B is caused, cannot process it. 
Therefore, when the second method is used, the process 
of the input A and input B is performed once, and then 

15 the task 5' is terminated once, thus other 
interruptions can be enabled. 

Fig. 12 is a control flow chart showing the polling 
contents at Step 1105 shown in Fig. 11. Firstly, at 
Step 1201, the polling unit reads the interruption 

20 signals from the driver unit 4'. The interruption 

signals are recorded in the register of either of the 
input module 14 and the output module 13 in a batch or 
dispersively . Among them, the polling unit reads a 
necessary interruption signal. In this embodiment, the 

25 task 5 1 performs the interruption process of the input 
A and input B, so that it reads the interruption 



signals of the input A and input B. And, at Step 1202, 
the polling unit returns the interruption signals to 
the task 5 1 as a return value. When the number of input 
is smaller than 3 2 , the interruption factor for each 
input is replaced with a bit map, is converted to a 4- 
byte code, and can be returned as a return value of the 
function. If the number of input is 32 or larger, it is 
possible to generate a structure for retaining 
interruption factors and return the pointer thereof . 

Figs . 13 to 15 are timing charts showing the 
processes of the event processing means 51A and the 
event processing means 51B, and Fig. 13 is a 
conventional timing chart when the input B is inputted 
when the input A is in processing, and Fig. 14 is a 
timing chart relating to this embodiment when the input 
B is inputted when the input A is in processing, and 
Fig. 15 is a timing chart relating to this embodiment 
when the input B is inputted after the input A is 
processed . 

As shown in Fig. 13, conventionally, after an 
occurrence of an interruption of the input A , the 
overhead time Ti which is a time for processing the 
interruption handler is required. Thereafter, the event 
processing means 51A for processing the input A is 
executed for the processing time Tt . Even if an 
interruption of the input B occurs during the process 
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of the event processing means 51A, since the 
interruption is inhibited, the process of the event 
processing means 51A is executed. Thereafter, when the 
process of the event processing means 51A is finished, 
5 the interruption inhibition is cancelled and the 
interruption of the input B is detected by the 
arithmetic unit. And, the interruption handler is 
called again and after the overhead time Ti, the event 
processing means 51B is executed. 

10 As shown in Fig. 14, in this embodiment, when a 

signal of the input A is inputted firstly, as 
conventional, the interruption handler of the driver 
unit 4' performs the interruption process for the 
overhead time Ti. However, when an interruption of the 

15 input B occurs during the process of the event 

processing means 51A, the signal is stored in the 
polling unit 2', and after end of the function, the 
polling unit 2' polls for the polling time Tp , and the 
event processing means 51B is executed. In this case, 

20 similarly to the first embodiment, although Ti is 

several tens jisec, Tp is 1 jisec or less, so that the 
cycle of the task can be shortened greatly. 

As shown in Fig. 15, when the input interval 
between the input A and input B is large, each input 

25 requires the polling time Tp in addition to the 

overhead time Ti, so that although a useless process is 
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performed for the polling time Tp , the time is very 
short as mentioned above, so that the performance will 
not be affected adversely. 

An embodiment of the present invention is described 
5 above in detail, though the present invention is not 
limited to the embodiment aforementioned and within a 
range which is not deviated from the spirit of the 
present invention which is described in the claims, can 
be variously modified in design. 

10 For example, the driver unit, task, scheduler, and 

polling unit include program contents in correspondence 
to the functions thereof and even if these 
constitutions are integrated and moreover divided, the 
functions are kept unchanged. 

15 Further, the first embodiment and second embodiment 

are explained individually, though these embodiments 
may be compounded to an embodiment. Particularly, as an 
interrupted task processing signal, an input signal and 
a timer signal are used, though the interrupted task 

20 processing signal is not limited to these signals. 

Further, these real-time control systems can be 
applied to, for example, controllers of a car 
(controllers of the engine pre-crush sheet, sheet belt 
pre- tensioner , air bag, crutch, anti-block system, and 

25 electric drive valve engine) and controllers of general 
industrial devices and any system capable of inputting 
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an interruption signal is not restricted particularly. 
Industrial Field of Application 

As shown by the above description, the real-time 
control system of the present invention, when a cyclic 
5 event occurs or a plurality of events occur 

simultaneously, executes exactly the cyclic task, 
prevents a delay of the processing start time due to 
accumulation of a plurality of overhead times, thereby 
can execute control enabling a more detailed response 
10 and control enabling a quick and reliable response to a 
plurality of instructions. 



